Constraint Sparse Neighborhood Preserving Embedding
نویسنده
چکیده
Neighborhood Preserving Embedding (NPE) and extensions of NPE are hot research topics of data mining at present. An algorithm called Constraint Sparse Neighborhood Preserving Embedding (CSNPE) for dimensionality reduction is proposed in the paper. The algorithm firstly creates the local sparse reconstructive relation information of samples; then, exacts the pairwise constrain information of samples. Finally, projections are obtained by infusing the two kinds of information with linear weighted way. In contrast to existing semi-supervised dimensionality reduction algorithms on NPE, CSNPE is available with the following characteristics: 1) Sparse reconstruction of local neighborhood of samples cost little because the number of them is limited. 2) CSNPE inherits the great robustness from sparse learning. 3) CSNPE infuses pairwise constrain information with weighted, preserving more discriminant information and local neighborhood sparse reconstruction information. Experiments conducted on real word facial databases demonstrate the effectiveness of the proposed algorithm.
منابع مشابه
Orthogonal Tensor Sparse Neighborhood Preserving Embedding for Two-dimensional Image
Orthogonal Tensor Neighborhood Preserving Embedding (OTNPE) is an efficient dimensionality reduction algorithm for two-dimensional images. However, insufficiencies of the robustness performance and deficiencies of supervised discriminant information are remained. Motivated by the sparse learning, an algorithm called Orthogonal Tensor Sparse Neighborhood Embedding (OTSNPE) for two-dimensional im...
متن کاملThe target HRRP recognition with supervised discrimination sparse neighbourhood preserving embedding
In this paper, we combine the objective function of three methods together and propose a new method, called supervised discrimination sparse neighborhood preserving embedding (SDSNPE). The proposed method can preserve the local and global manifold structure of the samples simultaneously. In addition, the supervised information is introduced into the neighborhood preserving embedding (NPE) and s...
متن کاملDiscriminant sparse neighborhood preserving embedding for face recognition
Sparse subspace learning has drawn more and more attentions recently. However, most of the sparse subspace learning methods are unsupervised and unsuitable for classification tasks. In this paper, a new sparse subspace learning algorithm called discriminant sparse neighborhood preserving embedding (DSNPE) is proposed by adding the discriminant information into sparse neighborhood preserving emb...
متن کاملFlexible Orthogonal Neighborhood Preserving Embedding
In this paper, we propose a novel linear subspace learning algorithm called Flexible Orthogonal Neighborhood Preserving Embedding (FONPE), which is a linear approximation of Locally Linear Embedding (LLE) algorithm. Our novel objective function integrates two terms related to manifold smoothness and a flexible penalty defined on the projection fitness. Different from Neighborhood Preserving Emb...
متن کاملSparsity Preserving Projections
Dimensionality reduction methods (DRs) have commonly been used as a principled way to understand the high-dimensional data such as face images. In this paper, we propose a new unsupervised DR method called Sparsity Preserving Projections (SPP). Unlike many existing techniques such as Local Preserving Projection (LPP) and Neighborhood Preserving Embedding (NPE), where local neighborhood informat...
متن کامل